Learning ECOC and Dichotomizers Jointly from Data

In this paper, we present a first study which learns the ECOC matrix as well as dichotomizers simultaneously from data; these two steps are usually conducted independently in previous methods. We formulate our learning model as a sequence of concave-convex programming problems and develop an efficient alternative minimization algorithm to solve it. Extensive experiments over eight real data sets and one image analysis problem demonstrate the advantage of our model over other state-of-theart ECOC methods in multi-class classification.